Hòn đảo được nhắc đến trước tiên trong những văn kiện Lã Mã như Ravenna Cosmography, dưới tên Scitis[15] và Scetis, nay còn để lại trên một tập bản đồ của Ptolemy.[16] Một cách diễn giải là, cái tên này bắt nguồn từ gốc Celt, nghĩa là hình cánh, có cánh, chỉ hình dạng các bán đảo choãi ra từ tâm.[17] Người nói tiếng Gael, tiếng Bắc Âu cổ rồi tiếng Anh ảnh hưởng lên Skye; tên gọi của họ cho đảo hoàn toàn không dễ đoán. Nhiều cách giải nghĩa được đề xuất, chẳng hạn "đảo có cánh" hay "đảo xẻ khe (núi)"[18] dù vậy chưa cái nào nhận sự đồng tình từ đa số; tên đảo có thể khởi nguyên từ một ngôn ngữ phi Gael cổ hơn.[19][20]

Trong saga Bắc Âu cổ, Skye mang tên Skíð, xuất hiện trong Hákonar saga Hákonarsonar[21] và một bài skald trong Heimskringla (niên đại chừng 1230) với một dòng thơ mà dịch nghĩa ra là "những con chim trận mạc háu đói no bụng ở Skye nhờ máu kẻ địch bị giết".[22] Trong tiếng Bắc Âu cổ, đảo còn có tên khác là Skuy ([đảo] mây mù),[17] Skýey hay Skuyö ([đảo] mây).[1] Tên tiếng Gael truyền thống An t-Eilean Sgitheanach (đảo Skye) (An t-Eilean Sgiathanach là cách viết mới, ít thông dụng hơn). Năm 1549, tu sĩ Donald Munro viết về "Sky": "This Ile is callit Ellan Skiannach in Irish, that is to say in Inglish the wyngit Ile, be reason it has mony wyngis and pointis lyand furth fra it, throw the dividing of thir foirsaid Lochis."[ghi chú 2]

Eilean a' Cheò, nghĩa đảo sương mù (dịch từ tên tiếng Bắc Âu cổ), là tên Gael văn vẻ của hòn đảo.[18]